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We investigate properties of the structural physical ap proximation (SPA) of the partial transpo- 
sition map recently introduced by Horodecki and Ekert [ )quant-ph/0111064 |. We focus on the case 
of two-qubit states and show that in this case the map has the structure of a generalized quantum 
measurement followed by preparation of a suitable output state. We also introduce SPA for map 
that transforms two copies of density matrix of a single qubit onto a square of that matrix. We 
prove that also this map is essentially a generalized quantum measurement. 
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PACS numbers: 03.65.Bz, 03.67.-a 



Completely positive (CP) maps represent the most 
general transformations of quantum states Q. The fact 
that quantum dynamics is described by linear CP maps 
on density matrices can be derived from the static prop- 
erties of quantum mechanics and the no-signaling con- 
dition which states that superluminal communication is 
excluded 0. The formalism of CP maps finds a wide 
variety of applications in the rapidly growing field of 
Quantum Information Theory. CP maps are capable to 
describe an arbitrary quantum transmission channel ||. 
Construction of devices that optimally approximate some 
unphysical transformations, such as quantum doners Q 
or universal-NOT gate g| , can be formulated in a uni- 
fied framework as a determination of an optimal CP map 
. Properties of probabilistic and deterministic transfor- 
mations between sets of pure states can be conveniently 
analyzed with the help of the formalism of CP maps || . 

The map £ is called positive if for any p > it holds 
that £(p) > 0. The map is completely positive iff the 
induced map £ ®lh is positive for all h, where lh is an 
identity map on an auxiliary h dimensional Hilbert space. 
The positive maps that are not completely positive play 
central role in detecting quantum entanglement. It was 
shown by Horodeckis H that a bipartite state pab is 
separable if [Ta <$ MbRpab) is a positive semidefinite 
operator for any positive map M. which is not a CP- 
map. Particularly important is the partial transposition 
map V = Ta ® Tb, whose ability to detect the entan- 
glement was first pointed out by Peres Since V 
is not a CP map, it seems to be impossible to imple- 
ment this map physically in a lab. Recently, however, an 
ingenious way how to circumvent this obstacle was sug- 
gested by Horodecki and Ekert |0, |l2] |, who introduced 
the so-called structural physical approximation (SPA) of 
the unphysical map V. The idea is to form a mixture of 
the map V with a CP map O that transforms all quan- 
tum states onto maximally mixed state, O(p) = l/d, 
where 1 is a unit operator and p is an arbitrary operator 
acting on d-dimensional Hilbert space. In the case of the 
partial transposition map acting on state of two qudits, 
the optimal SPA is given by [|l2| 



Horodecki and Ekert |12| suggested, that the physical 
trace-preserving CP map Vs can be utilized to exper- 
imentally directly detect the entanglement without the 
necessity to carry out a full tomographic reconstruction 
of the bipartite state pab whose entanglement is to be de- 
termined. Briefly, the proposed protocol goes as follows. 
One applies the map (|l]) to many copies of the bipartite 
state and then measures the spectrum of the transformed 
state. This requires determination of no more than d 2 — 1 
parameters, in contrast to d — 1 parameters needed for 
a full reconstruction of the state pab- For example, if 
one possesses N copies of the state p, then one can mea- 
sure the quantity pn = (p N ) which is equal to sum of 
A^-th powers of eigenvalues of p. If the moments pn, 
N = 2, . . . , d 2 , are known, then the eigenvalues can be 
calculated simply by solving a system of algebraic equa- 
tions. It this context, an interesting question is whether 
one can find SPA map that would approximate the trans- 
formation 
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Horodecki conjectured that such SPA trace preserving 
map does not exist [ pd[ . 

In this paper we shall analyze the structure of the map 
Vs acting on two-qubit state, d = 2. We shall show that 
Vs can be accomplished by a measurement based sce- 
nario: certain generalized measurement is carried out on 
the two-qubit state pab and the output state is prepared 
according to the result of this measurement. We shall 
discuss consequences of this fact for the direct entangle- 
ment detection protocol of Horodecki and Ekert. In the 
second part of the paper we show that SPA of the trans- 
formation (|^) can be constructed if we allow this map to 
be trace decreasing. We shall provide an explicit formula 
for d — 2 and N — 2 and it will become clear that an 
extension to higher dimensions and/or higher powers N 
is quite straightforward. 

Our analysis of the map (Q) is based on the well known 
correspondence between linear completely positive maps 
and positive semidefinite operators (see, e.g., Q). Con- 
sider a map £ which transforms operators acting on input 
Hilbert space Ti onto operators acting on output Hilbert 
space /C. The map £ is uniquely specified by a positive 
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semidefinite operator E defined as follows, 

E=[£® !}($), (3) 
where I is an identity map, = |0)(<^| and 
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is a maximally entangled state on 7i® 2 . This correspon- 
dence is not only mathematical, the state E can be phys- 
ically prepared in the lab from the entangled state <E> by 
applying the map £ to one part of the state This al- 
lows one, for instance, to transform the problem of tomo- 
graphic reconstruction of an unknown quantum channel 
£ onto problem of reconstruction of an unknown quan- 
tum state E IHI, [lj] , where a variety of well established 
tomographic techniques may be applied. Moreover, no- 
tions established for quantum states can be straightfor- 
wardly extended to CP maps. One can define fidelity of 
two CP maps and consider entanglement Q, stor- 
age, compression and purification of the CP maps p7| . 

In our case both the input and output Hilbert spaces 
are spaces of two qubits and the operator P$ which rep- 
resents the map 



Vs = -O ®0 + -1 ®T 
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can be obtained if we insert (|J) into Eq. (||). We show 
that the map Vs is input-output separable, i.e., that the 
operator P$ can be written as a following convex sum, 



(6) 



where T stands for the transposition and IT; and pj are 
positive semidefinite Hermitian operators on input and 
output Hilbert spaces H and JC, respectively, 



IIj > 0, 



Pj > o. 
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Moreover, pj represent density matrices, hence their 
traces are normalized, 



Tr[p 3 ] = 1. 



(8) 



Furthermore, the operators ILj form elements of a posi- 
tive operator valued measure (POVM) and their sum is 
a unit operator, 
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To prove this we recall that the map Vs is trace pre- 
serving. In terms of the operator Ps this condition reads 



Tr K [P s ] =l n . 



(10) 



On inserting the formula (|6|) into Eq. (|10|) and making 
use of the normalization of pj we immediately arrive at 

®. 

Let us now see what are the implications of the sepa- 
rability of the operator Ps- The relation between input 
and output density matrices p ou t — Vs(pin) can be writ- 
ten with the help of Ps as follows Q , 

Tr H [Pspl 
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where Tr-n stands for the partial trace over the input 
Hilbert space. On inserting the convex sum (^|) into Eq. 
(|Tl|), we obtain 
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The interpretation of this expression is rather straight- 
forward, the CP map Vs is essentially a generalized mea- 
surement described by the POVM elements and car- 
ried out on the input two-qubit state p m . If the j-th 
outcome is detected, then the output state is prepared in 
a state pj . Notice that H, is detected with the probability 
Pj = TrlfiiJIj}. 

We now prove that the operator Ps is input-output 
separable. We do so by explicitly rewriting Ps in the form 
of convex sum of tensor products of positive semidefinite 
operators in input and output Hilbert spaces. After a 
somewhat lengthy but straightforward algebra one ar- 
rives at the following decomposition, 
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Here the letters i,j,k,l label states in Ti. while a,b,c,d 
denote states in JC. We still have to prove that the oper- 
ators W^f are separable. To do so, we notice that all 
operators W have the same structure. For the sake of 
notational simplicity, we make the identification 

\ij) = | T)i, \kl) = | 4)i, 
\ab) = | t) 2 , |cd) = | |) 2 . 

Thus each operator W represents a state of two qubits. 
In the basis | Tt)i2, | T4)i2, | 44) 12, | 44) 12, the matrix 
representation of the operator W reads 



W = 



10 1 
10 
10 
10 1 



(16) 
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The separability of the state ([L6|) can be easily proven 
with the help of partial transposition criterion, because 
the condition [2i ®72](W) > is necessary and sufficient 
for separability of the state W. We can even provide an 
explicit decomposition of W into convex sum of tensor 
products, 
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where the states \(j>j) eH and £ K. are given by 
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This concludes our proof of the input-output separability 
of the map Vs- 

We now discuss the implications of our results for the 
entanglement detection scheme proposed by Horodecki 
and Ekert. Since the CP map Vs is essentially gener- 
alized quantum measurement, the quantum information 
contained in the two-qubit state p- m is converted into a 
classical information represented by the results of the 
generalized measurement. Moreover, the preparation of 
the output state pj can be repeated as many times as we 
wish. The situation here is very similar to the optimal 
universal-NOT gate, where also the measurement based 
scenario is the best one || and an arbitrary number of 
the flipped spins can be prepared at the output, all with 
the same fidelity. 

The measurement-based scenario for the CP map Vs 
also indicates that any subsequent measurement on the 
output states p out = ■Ps(pin) can not reveal any more in- 
formation in addition to that obtained from the POVM 
measurement (m. Suppose that we would like to first 
apply the map (pj) to N copies of the two-qubit state p m 
and then carry out some collective measurement on the 
output state p® nt . We can accomplish this if we perform 
the measurement ^ on each copy of the input state, 
then we prepare the output states pj according to the 
measurement results and finally carry out the collective 
measurement. However, from the results of the measure- 
ments ^ on the input states we actually exactly know 
the particular output state. Hence we need not to pre- 
pare the output states pj and carry out the collective 
measurements. Instead, we can simulate the measure- 
ment process on a classical computer or even simply cal- 
culate mean value of any operator for the particular out- 
put state. This implies that the necessity of storage of 
N copies of the output quantum states is avoided. 

Furthermore, the generalized measurement (§) is to- 
mographically complete. This can be easily proved as 
follows. If we know exactly all the probabilities pj then 
we can reconstruct the output state p ou t . From this out- 
put state we can then obtain the input state p- ln simply by 
inverting the linear relation established by the CP map 
Vs- We first subtract a multiple of identity operator and 
then we apply a partial transposition map (which is its 



ftn = 7>(9pbut-21). 
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In this way we recover the input state p- m . These con- 
siderations seem to indicate that a tomographically com- 
plete measurement is "hidden" in the CP map Vs used 
in the scenario for direct detection of the entanglement 
suggested by Horodecki and Ekert fl^] . This tomo- 
graphically complete measurement also seems to provide 
more information than any subsequent (possibly collec- 
tive) measurement on the output states. Nevertheless, 
the claim of Horodecki and Ekert that their protocol in- 
volves determination of a reduced number of parameters 
in comparison to full tomographic measurement remains 
valid. However, the noise introduced by the part of the 
map Vs proportional to O (£> O reduces the amount of 
information that can be extracted from the (collective) 
measurements on the output states so it seems that these 
measurements cannot be more efficient than the POVM 
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In the rest of the paper, we shall construct an struc- 
tural physical approximation for the transformation 
A key observation is that the transformation p® N — > p 
is in certain sense linear. Indeed, the matrix elements of 
p N are linear combinations of the matrix elements of the 
operator p® N . For the sake of simplicity, we shall focus 
on making square of a density matrix of a single qubit, 
d = 2 and TV = 2. Since the map 



K(p ®p)=p 2 



(19) 



is linear, it can be represented by an operator R according 
to Eq. (H). We note that the operator R is not positive 
semidefinite, because (jl^) is not a CP map. However, we 
can define the operation 1Z in such way that it preserves 
the hermiticity property. This is equivalent to the fact 
that the corresponding operator R is Hermitian, 
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(|01) + |10))/V2. 



where ^ 

Now, it was shown by Horodecki 11|, that there ex- 
ists structural physical approximation for any map that 
preserves hermiticity property. The explicit construction 
involves in our case a mixture of the operation 1Z and an 
operation O that maps any two-qubit density matrix onto 
maximally mixed state of a single qubit, O(p) = 1/2. 
The weight of the operation O in the mixture is equal to 
the lowest eigenvalue of the operator R. In this way we 
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define SPA operation that optimally approximates the 
unphysical transformation TZ, 



Ks= l -{0 + K). 



(21) 



The operator R$ representing CP-map TZs is given by 
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The CP-map TZs is trace decreasing, which is expressed 
by the inequality Trjc[Rs] < 1- Thus the map ( pi|) can 
be applied only probabilistically (see, e.g., Appendix of 
Ref. jy] ) , and the probability of success is given by 



P=-[l + Tr(p 2 



(23) 



Since the matrix p ® p is symmetric, the input Hilbcrt 
space for the transformation TZs is the symmetric sub- 
space of the Hilbert space of two qubits which has di- 
mension 3. The output Hilbert space is, of course, the 
Hilbert space of a single qubit. We can thus easily check 
the input-output separability of the CP map TZs , because 
the Peres-Horodecki criterion is necessary and sufficient 
in this case [^, O). We find that the operator Rs has 
positive partial transpose hence is separable. We can 
write 
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and the map TZs again corresponds to some generalized 
measurement. However, the map TZs is trace-decreasing, 



which means that J^j < 1 ■ The measurement defined 
by POVM elements H, is incomplete and must be com- 
pleted by adding one more element fto = 1 — £\ flj- The 



map (21) can be implemented as follows. One carries out 
the completed measurement YLj on the input two-qubit 
state. If fto is detected, then the procedure failed. If 
any other measurement outcome is observed, then the 
corresponding state pj is prepared at the output. 

In summary, we have studied properties of the struc- 
tural physical approximation of the partial transposition 
map on two qubits. We have shown that the SPA map 
is equivalent to certain generalized quantum measure- 
ment. This has consequences for the scenario for direct 
detection of entanglement proposed by Horodecki and 
Ekert. In their scheme, collective measurements on sev- 
eral copies of the output states have to be performed. 
However, these measurements cannot be more efficient 
than the POVM which is associated with the CP map 
Vs ■ Our discussion was restricted to the case of two 
qubits and it would be interesting to see whether the CP 
map (0) is equivalent to generalized measurement also 
for higher dimensions. This is an open question which 
certainly deserves further investigation. 

We have also introduced an SPA for the map that 
makes p 2 from two copies of the density matrix of a 
single qubit p. We have shown that this SPA map is 
trace-decreasing and is also equivalent to some general- 
ized quantum measurement. We expect that the con- 
struction of the map TZs can be quite straightforwardly 
extended to higher dimensions and/or powers, which will 
be the subject of further investigations. 

I would like to thank R. Filip and Z. Hradil for stim- 
ulating discussions. This work was supported by Grant 
No LN00A015 and Research Project CEZ: J14/98 of the 
Czech Ministry of Education. 



[1] K. Kraus, States, Effects, and Operations (Springer- [8] 

Verlag, Berlin, 1983). ' [9] 

[2] C. Simon, V. Buzek, and N. Gisin, Phys. Rev. Lett. 87, 

170405 (2001). [10] 

[3] B. Schumacher, Phys. Rev. A 54, 2614 (1996). [11] 

[4] V. Buzek and M. Hillery, Phys. Rev. A 54, 1844 (1996); [12] 

N. Gisin and S. Massar, Phys. Rev. Lett. 79, 2153 (1997); [13] 
D. Bruss, A. Ekert, and C. Macchiavello, Phys. Rev. Lett. 

81, 2598 (1998); R.F. Werner, Phys. Rev. A 58, 1827 [14] 
(1998). 

[5] N. Gisin and S. Popescu, Phys. Rev. Lett. 83, 432 (1999). [15] 

[6] V. Buzek, M. Hillery, and R.F. Werner, Phys. Rev. A 60, [16] 

2626 (1999); J. Mod. Opt. 47, 211 (2000). [17] 
[7] J. Fiurasek, Phys. Rev. A 64, 062310 (2001). 



A. Chefles, |arXiv : quant-ph/0 1 0906C . 

M. Horodecki, P. Horodecki, and R. Horodecki, Phys. 

Lett. A223, 1 (1996). 

A. Peres, Phys. Rev. Lett. 77. 1413 (199 6). 

P. Horodecki, arXiv: quant- ph/0111036[ 

P. Horodecki and A. Ekert, arXiv: |quant-ph/0111064 



D.G Fischer, M. Mack, MA. Cirone, and M. Freyberger, 
Phys. Rev. A 64, 022309 (2001). 

M.G.A. D'Ariano and P. Lo Presti, Phys. Rev. Lett. 86, 
4195 (2001). 

M. Raginsky, Phys. Lett. A290, 11 (2001). 

P. Zanardi, Phys. Rev. A 63, 040304(R) (2001). 

W. Diir and J. I. Cirac, Phys. Rev. A 64, 012317 (2001). 



